В 1994 году на основании Постановления Главы Администрации Ленинского района от 24.03.1994 года № 763, Свидетельства Регистрационной палаты г. Ростова-на-Дону от 24.03.1994 года № 763 МДС № 116 был зарегистрирован как муниципальный детский сад № 116 Ленинского района г. Ростова-на-Дону. 
В феврале 2000 года дошкольное учреждение успешно прошло государственную аккредитацию, по результатам которой был установлен статус: Муниципальное дошкольное образовательное учреждение: детский сад второй категории № 116.
В августе 2000 года дошкольному учреждению был присвоен статус: муниципальное дошкольное образовательное учреждение: «Детский сад комбинированного вида второй категории № 116 Ленинского района г. Ростова-на-Дону».
В июле 2009 года учреждение подтвердило статус муниципального дошкольного образовательного учреждения: детский сад второй категории № 116 Ленинского района г. Ростова-на-Дону.
На основании постановления  Администрации города Ростова-на-Дону от 20.10.2011 № 748 «Об изменении типа существующих муниципальных образовательных учреждений города Ростова-на-Дону в целях создания муниципальных бюджетных образовательных учреждений города Ростова-на-Дону»  муниципальное бюджетное дошкольное образовательное учреждение детский сад комбинированного вида второй категории №116 Ленинского района города Ростова-на-Дону является правопреемником муниципального дошкольного образовательного учреждения: детского сада комбинированного вида второй категории № 116 Ленинского района города Ростова-на-Дону
Муниципальное бюджетное дошкольное образовательное учреждение детский сад комбинированного вида второй категории № 116 Ленинского района города Ростова-на-Дону приостановило деятельность, в связи с проведением реконструкции здания (Приказ № 95 Управление образования города Ростова-на-Дону от 6 марта 2011 года «О приостановке деятельности МБДОУ № 116 Ленинского района города Ростова-на-Дону»).

8 апреля 2014 года на основании приказа №77 от 08.04.2014 г. МКУ «Отдел образования Ленинского района города Ростова-на-Дону» МБДОУ № 116 вновь открылось после реконструкции.